package arithmetic;

import java.lang.*;
import java.util.*;

public class sequencing_merging {
    public static void main(String[] args) {
        /* 合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; */ // 有问题
        int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        int[] b = {1, 5, 7, 8, 10, 11, 555, 546, 1};
        // 调用java库函数sort进行排序
        Arrays.sort(a);
        Arrays.sort(b);
        int[] all = new int[18];
        int alen = 8;
        int blen = 8;
        int len = 17;
        while (alen >= 0 && blen >= 0 && len >= 0) {
            if (a[alen] >= b[blen]) {
                all[len] = a[alen];
                len--;
                alen--;
            } else {
                all[len] = b[blen];
                len--;
                blen--;
            }
        }
        for (int element : all) {
            System.out.println(element);
        }
    }

}
